Grafo biconvesso
Vai alla navigazione
Vai alla ricerca
Il grafo biconvesso è definito come segue. Tenendo presente la definizione di grafo bipartito:
Proprietà di Adiacenza[modifica | modifica wikitesto]
Sia un grafo bipartito. Un ordinamento di X ha la “proprietà di adiacenza”, se per ogni , i vicini di y in X sono consecutivi nell'ordinamento di X.
Grafo Biconvesso[modifica | modifica wikitesto]
Un grafo bipartito è “biconvesso ”, se c'è un ordinamento di X e di Y che rispetta la proprietà di adiacenza.